Comparison of NEAT and HyperNEAT on a Strategic Decision-Making Problem

نویسندگان

  • Jessica Lowell
  • Sergey Grabkovsky
چکیده

Neuroevolution is a useful machine learning approach for problems with limited domain knowledge, but it has not done well with strategic decision-making problems, where the correct action varies sharply as the agent moves across states. Two promising neuroevolution algorithms are NeuroEvolution of Augmenting Topologies (NEAT) and its extension, HyperNEAT. We compare the performance of these two algorithms on a benchmark problem, Keepaway Soccer, that requires strategic decision-making. Our results demonstrate that HyperNEAT outperforms NEAT on a simple instance of the problem but that its advantage disappears when the problem is complicated.

برای دانلود متن کامل این مقاله و بیش از 32 میلیون مقاله دیگر ابتدا ثبت نام کنید

ثبت نام

اگر عضو سایت هستید لطفا وارد حساب کاربری خود شوید

منابع مشابه

Utilizing Decision Making Methods and Optimization Techniques to Develop a Model for International Facility Location Problem under Uncertainty

Abstract The purpose of this study is to consider an international facility location problem under uncertainty and present an integrated model for strategic and operational planning. The paper offers two methodologies for the location selection decision. First the extended VIKOR method for decision making problem with interval numbers is presented as a methodology for strategic evaluation of po...

متن کامل

HybrID: A Hybridization of Indirect and Direct Encodings for Evolutionary Computation

Evolutionary algorithms typically use direct encodings, where each element of the phenotype is specified independently in the genotype. Because direct encodings have difficulty evolving modular and symmetric phenotypes, some researchers use indirect encodings, wherein one genomic element can influence multiple parts of a phenotype. We have previously shown that HyperNEAT, an indirect encoding, ...

متن کامل

The Interrelationship between Quality Costs and Pricing Decision-Making: An Exploratory Study on a Sample of Industrial Companies

There is a causal relationship between high-quality cost systems and pricing decision makers because pricing decision is in dire need of modern systems that help make rational decisions. The aim of this research is to confirm that quality cost systems affect pricing decisions-making in maintaining the industrial companies. The research results can be utilized by beneficiaries taking into accoun...

متن کامل

A Supply - Scarcity and Strategic Decision-Making Angle: High Performance Work Practices in Small Firms

High performance work practices (HPWPs) are human resource management practices aimed at stimulating employee and organisational performance. The application of HPWPs is not widespread in small organisations. We examine whether the implementation of coherent bundles of HPWPs (aimed at employee ability, employee motivation or at the opportunity to perform) depends on the scarcity of resources, a...

متن کامل

A novel approach in robust group decision making for supply strategic planning

Long-term planning is a challenging process for dealing with problems in big industries. Quick and flexible process of responding to the existing variable requirements are considered in such problems. Some of important strategic decisions which should be made in this field are, namely the way that manufacturing facilities should be applied as well as assignment and design the system of delivery...

متن کامل

ذخیره در منابع من


  با ذخیره ی این منبع در منابع من، دسترسی به آن را برای استفاده های بعدی آسان تر کنید

برای دانلود متن کامل این مقاله و بیش از 32 میلیون مقاله دیگر ابتدا ثبت نام کنید

ثبت نام

اگر عضو سایت هستید لطفا وارد حساب کاربری خود شوید

عنوان ژورنال:

دوره   شماره 

صفحات  -

تاریخ انتشار 2010